{"componentChunkName":"component---src-templates-post-jsx","path":"/[OS]VirtualMemory/","result":{"data":{"site":{"siteMetadata":{"title":"SUbbb"}},"markdownRemark":{"id":"4661da40-efd6-5a76-aa36-1cd9769d59de","excerpt":"가상 메모리는 물리 메모리 크기의 한계를 극복하기 위해 나온 기술이다. 따라서, 물리 메모리보다 큰 프로세스를 수행하기 위해 가상 메모리를 사용한다. 🧷 Demanding Paging 현재 필요한(요구되는) 페이지만 메모리에 올리는 것을 말한다. 접근되지 않는 페이지는 절대 로드되지 않는다. swap in이 발생할 때, pager가 어떤 page가 사용될…","html":"<p>가상 메모리는 물리 메모리 크기의 한계를 극복하기 위해 나온 기술이다. 따라서, 물리 메모리보다 큰 프로세스를 수행하기 위해 가상 메모리를 사용한다.</p>\n<h2>🧷 Demanding Paging</h2>\n<p><strong>현재 필요한(요구되는) 페이지만</strong> 메모리에 올리는 것을 말한다.</p>\n<ul>\n<li>접근되지 않는 페이지는 절대 로드되지 않는다.</li>\n</ul>\n<img src='https://user-images.githubusercontent.com/37871541/78536382-b80b6180-7828-11ea-9117-f86dfd77f2e1.png' width='80%'>\n<ul>\n<li>\n<p>swap in이 발생할 때, pager가 어떤 page가 사용될 것인지를 추측하여 로드한다.</p>\n<ul>\n<li>로드된 페이지와 그렇지 않은 페이지를 <code class=\"language-text\">valid-invalid bit</code> 로 구분한다.</li>\n</ul>\n</li>\n</ul>\n<hr>\n<h2>🧷 Page Fault</h2>\n<p>이는 CPU가 요구하는 페이지가 메모리에 로드되어 있지 않은 경우로, 위에서 언급한 <code class=\"language-text\">valid-invalid bit</code> 의 값이 <code class=\"language-text\">i</code> 인 경우다.</p>\n<p>아래는 이를 처리하는 방법이다.</p>\n<img src='https://user-images.githubusercontent.com/37871541/78536519-f012a480-7828-11ea-9b4e-1fd1c7e3c7c4.png' width='80%'>\n<ol>\n<li>CPU가 page table에서 사용할 페이지에 접근한다.</li>\n<li>메모리에 로드되지 않은 상태라면, interrupt를 발생시킨다.</li>\n<li>Disk에서 페이지를 찾는다.</li>\n<li>이를 메모리에 올려 Frame화한다.</li>\n<li>page table을 갱신하고, CPU에게 다시 수행하라고 명령한다.</li>\n</ol>\n<h3>🪚 Pure Demanding Paging</h3>\n<p>프로세스가 최초로 실행될 때 어떤 페이지가 필요한지 알 수 없어, 아무 페이지도 올리지 않는다.</p>\n<ul>\n<li>따라서 프로그램 실행과 동시에 Page fault가 발생한다.</li>\n<li>즉, 순수하게 필요한 페이지만 올리는 것을 Pure Demanding Paging이라고 한다.</li>\n</ul>\n<p><strong>메모리를 최대한 효율적으로 사용할 수 있다</strong>는 장점이 있지만, <strong>시작부터 Page fault가 발생해 속도면에서는 느리다</strong>는 단점이 있다.</p>\n<h3>🪚 Prepaging</h3>\n<p>Pure Demanding Paging과는 반대되는 개념으로, 프로그램 실행 시 필요할 것이라 판단되는 페이지를 미리 올리는 것이다.</p>\n<p><strong>Page fault가 발생할 확률이 적어</strong> 속도면에서는 빠르지만, <strong>미리 올라간 페이지를 사용하지 않는다면 메모리가 낭비</strong>된다.</p>\n<h3>🪚 Swapping vs. Demanding Paging</h3>\n<p>둘 다 메모리와 backing store 사이를 오고 가는 기능을 수행하지만, <strong>Swapping은 프로세스 단위</strong>로 이동하고, <strong>Demanding Paging은 페이지 단위</strong>로 이동한다는 차이가 있다.</p>\n<hr>\n<h2>🧷 Page Replacement</h2>\n<p>Demanding Paging은 요구되는 페이지만 backing store에서 가져온다. 하지만 프로그램들이 계속 실행되면서, 요구되는 페이지는 늘어나고 메모리는 유한하기에 언젠가는 가득 차게 되어 더 이상 새로운 페이지를 담을 수 없게 될 것이다.</p>\n<ul>\n<li>그렇다면, <strong>이미 있는 페이지 중 하나를 다시 backing store로 내보내고</strong>, <strong>새로운 페이지를 메모리에 올려야 하는데</strong>, 이를 Page Replacement라 한다.</li>\n<li>backing store로 내보내는 것을 page-out, 그 반대를 page-in이라 한다.</li>\n<li>그리고 page-out된 페이지를 <strong>victim page</strong>라 한다.</li>\n</ul>\n<img src='https://user-images.githubusercontent.com/37871541/78538479-066e2f80-782c-11ea-97e6-94ed4e8ee699.png' width='80%'>\n<h3>🪚 Victim Page</h3>\n<p>희생양 페이지는 어떤 페이지로 선택하는 것이 좋을까.</p>\n<p>이미 로드된 페이지 중 CPU에 수정(modify)되지 않은 페이지를 고르는 것이 효율적이다. 이는 곧 읽기만 하는 페이지를 의미한다. 이러한 페이지는 page-out이 될 때 backing store에 쓰기 연산을 할 필요가 없기 때문이다.</p>\n<p>그렇다면, 해당 페이지가 수정되었는지 안되었는지를 구분할 정보가 필요한데, 이때 <code class=\"language-text\">modify bit = dirty bit</code> 를 사용한다.</p>\n<img src='https://user-images.githubusercontent.com/37871541/78538693-5c42d780-782c-11ea-9f59-09c204d9de90.png' width='80%'>\n<p>위 그림과 같이 수정되지 않은 페이지를 나타내고 이 중 선택한다.</p>\n<ul>\n<li>이때, 여러 개의 수정되지 않은 페이지가 있다면 어떤 페이지를 골라야 할까</li>\n</ul>\n<h3>🪚 Page Replacement - FIFO</h3>\n<p>가장 먼저 메모리에 올라온, 수정되지 않은 페이지를 희생양 페이지로 선택하는 방식이다.</p>\n<ul>\n<li>최적의 알고리즘은 아니지만, 정확성에는 영향을 미치지 않는다.</li>\n<li>이전에 page-out한 페이지를 그 다음 바로 page-in하려 한다면 다시 page fault가 발생해 비효율적이다.</li>\n</ul>\n<p><strong>Belady's Anomaly</strong></p>\n<ul>\n<li>프레임 수가 증가하면(= 메모리 용량이 증가하면) page fault 수가 줄어드는 것이 이상적이다.</li>\n</ul>\n<p><img src='https://user-images.githubusercontent.com/37871541/78566093-b73ef380-7859-11ea-8256-1b3cf6722f03.png' width='50%'><img src='https://user-images.githubusercontent.com/37871541/78566141-c160f200-7859-11ea-9513-bfddb0216a14.png' width='50%'></p>\n<ul>\n<li>하지만 FIFO를 사용하면, 위와 같이 특정 지점에서 프레임 수가 증가해도, page fault 수가 오히려 증가하는 이상 현상이 발생한다. 이를 Belady's Anomaly라 한다.</li>\n</ul>\n<h3>🪚 Page Replacement - Optimal</h3>\n<p>말그대로, 효율적인 알고리즘으로, 가장 오랫동안 사용되지 않을 페이지를 선택하는 방식이다.</p>\n<ul>\n<li>미리 미래 정보를 안다는 가정 하에, 오랫동안 사용하지 않는 Page를 선택하여 out한다.</li>\n<li>이론적으로는 Page fault 발생을 줄일 수 있지만, 현실적으로 구현이 불가능하다.</li>\n</ul>\n<h3>🪚 Page Replacement - LRU</h3>\n<p>Least Recently Used의 약자로, <strong>최근에 사용되지 않으면 나중에도 사용되지 않을 것</strong>이라는 개념을 사용하는 방식이다.</p>\n<ul>\n<li>가장 오랫동안 사용하지 않은 페이지를 희생양 페이지로 선택한다.</li>\n<li>OPT보다는 Page fault가 많이 발생하지만, FIFO보다는 적게 일어난다.</li>\n<li>많은 운영체제가 사용하는 알고리즘이다.</li>\n</ul>\n<h3>🪚 Page Replacement - LFU</h3>\n<p>Least Frequently Used의 약자로, 참조횟수가 가장 적은 페이지를 교체하는 알고리즘이다.</p>\n<ul>\n<li>교체 대상이 여러 개라면 가장 오랫동안 사용하지 않은 페이지를 교체한다.</li>\n<li>하지만 참조될 가능성이 많음에도 불구하고, 횟수에 의존하기에 최근에 사용된 프로그램을 교체시킬 가능성이 있다.</li>\n</ul>\n<h3>🪚 Page Replacement - MFU</h3>\n<p>Most Frequently Used의 약자로, LFU와 반대로 참조 횟수가 가장 많은 페이지를 교체하는 알고리즘이다.</p>\n<hr>\n<h2>🧷 Thrashing</h2>\n<p>메모리 영역에 접근하게 될 때, 메모리에 <strong>Page fault율이 높은 것</strong>을 의미한다. 그리고 이는 성능 저하의 원인이 된다.</p>\n<h3>🪚 Page-Fault Frequency</h3>\n<p><strong>높은 PFF</strong>는 프로세스에 프레임 수가 충분히 많지 않은 경우에 발생하고, <strong>낮은 PFF</strong>는 프로세스에 프레임 수가 너무 많은 경우에 발생한다.</p>\n<img src='http://blog.skby.net/blog/wp-content/uploads/2019/04/1-38.png' width='80%'>\n<ul>\n<li>프레임 수를 관리함으로써 PFF를 조절할 수 있다.</li>\n</ul>\n<hr>\n<h2>📕 참고</h2>\n<ul>\n<li><a href=\"https://wansook0316.github.io/cs/os/2020/04/06/%EC%9A%B4%EC%98%81%EC%B2%B4%EC%A0%9C-%EC%A0%95%EB%A6%AC-16-%EA%B0%80%EC%83%81%EB%A9%94%EB%AA%A8%EB%A6%AC.html\">16: 가상 메모리 (Virtual Memory)</a></li>\n<li><a href=\"https://wansook0316.github.io/cs/os/2020/04/06/%EC%9A%B4%EC%98%81%EC%B2%B4%EC%A0%9C-%EC%A0%95%EB%A6%AC-17-%ED%8E%98%EC%9D%B4%EC%A7%80-%EA%B5%90%EC%B2%B4-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98.html\">17: 페이지 교체 알고리즘</a></li>\n<li><a href=\"http://blog.skby.net/pff-page-fault-frequency/\">PFF (Page Fault Frequency)</a></li>\n</ul>","frontmatter":{"title":"🧩 Virtual Memory","date":"August 20, 2022","update":"August 20, 2022","tags":["OS","Virtual Memory"],"series":"🧩 OS"},"fields":{"slug":"/[OS]VirtualMemory/","readingTime":{"minutes":8.51}}},"seriesList":{"edges":[{"node":{"id":"dae97e67-3f08-5ab0-a9eb-a6ee59efc707","fields":{"slug":"/[OS]Process&Thread/"},"frontmatter":{"title":"🧩 Process & Thread"}}},{"node":{"id":"ce155e28-4bb2-5a29-99bb-1602448812c1","fields":{"slug":"/[OS]DeadLock/"},"frontmatter":{"title":"🧩 Deadlock"}}},{"node":{"id":"fca20360-0d0d-58db-ab91-0f44ca0d0f00","fields":{"slug":"/[OS]MemoryManagement/"},"frontmatter":{"title":"🧩 Memory Management"}}},{"node":{"id":"4661da40-efd6-5a76-aa36-1cd9769d59de","fields":{"slug":"/[OS]VirtualMemory/"},"frontmatter":{"title":"🧩 Virtual Memory"}}}]},"previous":{"fields":{"slug":"/[OpenSW]3.DB설계와HTTPS/"},"frontmatter":{"title":"🥊 3. DB 설계와 HTTPS"}},"next":{"fields":{"slug":"/[DB]Normalization/"},"frontmatter":{"title":"🛢 Normalization"}}},"pageContext":{"id":"4661da40-efd6-5a76-aa36-1cd9769d59de","series":"🧩 OS","previousPostId":"996f24a8-e034-554a-a982-276bb065f41e","nextPostId":"0e430de4-4a8e-5b34-af52-3e9a3a02d7c2"}},"staticQueryHashes":[]}